Leases for Consistency in Large -
نویسندگان
چکیده
This article introduces volume leases as a mechanism for providing server-driven cache consistency for large-scale, geographically distributed networks. Volume leases retain the good performance, fault tolerance, and server scalability of the semantically weaker client-driven protocols that are now used on the web. Volume leases are a variation of object leases, which were originally designed for distributed le systems. However, whereas traditional object leases amortize overheads over long lease periods, volume leases exploit spatial locality to amortize overheads across multiple objects in a volume. This approach allows systems to maintain good write performance even in the presence of failures. Using trace-driven simulation, we compare three volume lease algorithms against four existing cache consistency algorithms and show that our new algorithms provide strong consistency while maintaining scalability and fault-tolerance. For a trace-based workload of web accesses, we nd that volumes can reduce message traac at servers by 40% compared to a standard lease algorithm, and that volumes can considerably reduce the peak load at servers when popular objects are modiied.
منابع مشابه
Volume Leases for Consistency in Large-Scale Systems
This article introduces volume leases as a mechanism for providing server-driven cache consistency for large-scale, geographically distributed networks. Volume leases retain the good performance, fault tolerance, and server scalability of the semantically weaker client-driven protocols that are now used on the web. Volume leases are a variation of object leases, which were originally designed f...
متن کاملUsing Leases to Support Server-Driven Consistency in Large-Scale Systems
This paper introduces volume leases as a mechanism for providing cache consistency for large-scale, geographically distributed networks. Volume leases are a variation of leases, which were originally designed for distributed file systems. Using trace-driven simulation, we compare two new algorithms against four existing cache consistency algorithms and show that our new algorithms provide stron...
متن کاملAdaptive Leases: A Strong Consistency Mechanism for the World Wide Web
In this paper, we argue that weak cache consistency mechanisms supported by existing Web proxy caches must be augmented by strong consistency mechanisms to support the growing diversity in application requirements. Existing strong consistency mechanisms are not appealing for Web environments due to their large state space or control message overhead. We focus on the lease approach that balances...
متن کاملScalable Consistency Maintenance in Content Distribution Networks Using Cooperative Leases
In this paper, we argue that cache consistency mechanisms designed for stand-alone proxies do not scale to the large number of proxies in a content distribution network and are not flexible enough to allow consistency guarantees to be tailored to object needs. To meet the twin challenges of scalability and flexibility, we introduce the notion of cooperative consistency along with a mechanism, c...
متن کاملMaintaining Cache Consistency in Content Distribution Networks
While several mechanisms for maintaining consistency in single proxy caches exist today, not as much research has addressed ways in which such techniques may be extended to a cluster of proxy caches. If such techniques are not developed and deployed carefully, the overheads involved in maintaining cache consistency in large-scale systems such as Content Distribution Networks (CDNs) increases by...
متن کامل